MEAN VALUES OF L-FUNCTIONS AND SYMMETRY 
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Abstract. Recently Katz and Sarnak introduced the idea of a symmetry group attached to a 
family of L-functions, and they gave strong evidence that the symmetry group governs many 
properties of the distribution of zeros of the L-functions. We consider the mean— values of the 
L— functions and the mollified mean-square of the L— functions and find evidence that these 
are also governed by the symmetry group. We use recent work of Keating and Snaith to give 
a complete description of these mean values. We find a connection to the Barnes- Vigneras 
I^-function and to a family of self-similar functions. 



1. Introduction 

Katz and Sarnak [KS] have introduced the idea of a family of L-functions with an 
associated symmetry type. The symmetry type has been shown to govern the distribution 
and spacing of zeros in the function field case [KS2] , and there is strong numerical evidence 
[Ru] that it governs the behavior of zeros in more general cases. The paper [ILS] also shows 
clear evidence that the symmetry type governs the distribution of low-lying zeros of a wide 
variety of L-functions. In this paper we give evidence that the symmetry type of a family 
of L-functions governs the behavior of mean values of the L-functions. 

The most well-understood mean values are the 2/cth moments of the Riemann £- 
function. We will describe that case in detail, and then compare this to the examples 
provided by the families of Katz and Sarnak. 

It is a folklore conjecture that for every k > there is a constant Ck such that 



h{T) :=iy \a\ + ^t)\ 2k dt~c k \og k2 T 



as T — > oo. Classically, Hardy and Littlewood [HL] proved that 

h (T) ~ log T, 



and Ingham [I] showed 
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so c = ci = 1 and c 2 = l/2ix 2 . No other mean values of the ^-function have been 
established. 

More information can be given about Ck, for Conrey and Ghosh [CGI] showed (assuming 
the Riemann Hypothesis) that for all k > 0, 



h > (i + o(i)) 



r(i + fc 2 ) 



iog fe t, 



where a k is an arithmetic constant given by 

oo 

a k = III 1 - E 



W) 1 
pj 



(1.1) 



Here <ifc(n) is the nth coefficient in the Dirichlet series for C(s) fc ; if is multiplicative and is 
given by 

r(t+j) 
^ = 1W 

Gonek [G] extended the above result to include all k > — ^ . 

Conrey and Ghosh [CG3] established properties of a\~. These included that a^, regarded 
as a function of k, is entire of order 2, satisfies a symmetry au = ai-k, and has all of its 
zeros on the line dtk = \. In addition, all of the zeros of the derivative ^ajt have real parts 
equal to \ with two exceptions a' = a[ = 0. Conrey and Gonek [CGo] give an asymptotic 
formula for logafc as k — > oo. This formula is relevant to understanding the extremely 
large values of ((s). 

Conrey and Ghosh [CG3] defined the number implicitly by the (conjectural) formula 



h(T)~g k 



r(i + p; 



log fc T. 



(1.2) 



The quantity g k is natural in the following sense. All approaches to mean value theorems 
for Dirichlet series have relied on techniques from the theory of Dirichlet polynomials. The 
main tool there is the mean value theorem of Montgomery and Vaughan [MV] : 



r 


JV 


2 


N 


I 




dt = 


J2(T + 0(n))\a n \ 2 





n=l 




n=l 



To use this to obtain asymptotic formulae it is usually necessary to have iV <T. Thus, it 
is natural in some sense to measure the mean square of C( s ) h against the mean value of a 
Dirichlet polynomial approximation to ((s) h using a polynomial of length T. It is easy to 
show that 

T 

Clk 



1 

T 



E dkjn) 
n l/2+it 



n<T 



dt 



F(l + k 2 ' 



log" T. 



Thus, gk is a measure of "how many polynomials of length T are needed to capture the 
mean square of ((s) k . n 
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The classical results of Hardy and Ingham can be phrased as gi = 1 and g 2 = 2. 
Recently, Conrey and Ghosh [CG2] made the conjecture that #3 = 42. Still more recently, 
Conrey and Gonek [CGo] conjectured that (74 = 24024. The conjectures for g 3 and (74 
are based on Dirichlet polynomial techniques. With current methods it is probably not 
possible to use those techniques to conjecture gt for larger values of k. We will return to 
the function g& after giving a general discussion of mean values and a description of the 
situation for the families of L-functions of Katz and Sarnak. 

We will now describe the situation for some of the families of Katz and Sarnak. The 
mean values will be of the shape 

«f £ v ^ k ^ k w^m {lotQA)m) - (L3) 

c(/)<Q 

The L-functions are normalized to have a functional equation s <-> 1 — s, so L/(§) is the 
"critical value." Here we think of the family T as being partially ordered by "conductor" 
c(/), with Q* the number of elements with c(f) < Q. We set V(z) = z or \z\ 2 depending 
on the symmetry type of the family. The parameters gk and B(k) depend only on the 
symmetry type and are integral for integral k, with g\ = 1. The parameter depends on 
the family in a natural way and is similar to the case of the (^-function. The parameter A 
depends both on the symmetry type and the functional equation satisfied by the elements 
in the family (specifically, it depends on the degree of the functional equation in the relevant 
parameter). Examples are given below. 

One of the symmetry types described by Katz and Sarnak is denoted O, for "orthogo- 
nal." Examples of families with this symmetry type conjecturally include 

a) the L-functions L/(s) associated with cusp forms / G 5 , m (r (l)) of weight m for the 
full modular group, 

b) the L-functions Lf(s) with / e ^(^(iV)) of weight 2 for the Hecke congruence 
group Tq(N), 

c) the twisted L-functions L(s, sym 2 ^ +1 (/) ® Xd) where / is a self-dual cuspidal auto- 
morphic form on GL2 and Xd is a quadratic Dirichlet character mod \d\, provided 
that the Fourier coefficients of / have a Sato-Tate distribution, and 

d) the twisted L-functions Lf(s,Xd) where / is a self-dual cuspidal automorphic form 
on GL m for some m, provided that the symmetric square L-function of / does not 
have a pole at s = 1. 

To illustrate how the symmetry type is related to the mean values of the L-functions 
in the family, we note the following conjectures. 

where m* is the cardinality of S m , and 

N "f,ekm> r(l + \k(k - 1)) 
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where N* is the cardinality of 5 , 2 (r (A^)), and also 

where L>* is the number of quadratic characters with conductor not exceeding D. 

Note: these families can be further broken into the even forms and the odd forms, each 
of which is approximately half of the family. The average over the odd forms is identically 
zero because the associated L-functions vanish at the center of the critical strip. 

We were unable to locate a reference for these conjectures. The above formulas were 
found, for example, using the Petersson formula, and are based on results found in [D] [DFI] 
and [KMV]. From those papers we obtain g\ = 1, g 2 = 2, g s = 2 3 and g 4 = 2 7 . 

In the notation of (1.3), the families with symmetry type O have V(z) = z and B{k) = 
7}k(k — 1). For the remaining parameter we have A = A, where A is the degree to which 
the parameter Q occurs in the functional equation. For example, the first two families 
above satisfy a functional equation of the form 

*(«) = (^j r (s + L f (s) = - s). 

That functional equation has degree \ in both N and m aspect, so in the corresponding 
mean value we have A = |. 

Another symmetry type considered by Katz and Sarnak is denoted Sp, for "Symplectic." 
Examples conjecturally are: 

e) Dirichlet L-functions L(s, Xd), where Xd is a quadratic Dirichlet character mod \d\, 

f) the symmetric square L-functions L(s, sym 2 (/)) associated with / e S , m (r (l)), 

g) the twisted L-functions L(s,sym 2 ^(/) ® Xd) where / is a self-dual cuspidal auto- 
morphic form on GL2, provided that the Fourier coefficients of / have a Sato-Tate 
distribution, and 

h) the twisted L-functions Lf(s,Xd) where / is a self-dual cuspidal automorphic form 
on GL m for some m, provided the symmetric square L-function of / has a pole at 
s = 1. 

The conjectured mean value in case e) is: 



where D* is the number of quadratic characters with conductor not exceeding D. This 
conjecture is based on work of Jutila [J] and Soundararajan [S]. In this case we have gi = 1, 
<72 = 2, gs = 2 4 , and it is conjectured that (74 = 3 • 2 8 . 
In case f) we have the conjecture 



— y L(l s ym 2 (f)) k ~ g k - £ -(logm*) W t+1 >, 
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where m* is the cardinality of S m . The cases g) and h) look just like e) above. 

In the notation of (1.3), families with symmetry type Sp have V(z) = z and B(k) = 
\k{k + 1). The parameter A for the Sp families is determined in exactly the same way as 
for the families. 

A third symmetry type described by Katz and Sarnak is denoted U, for "Unitary." An 
example of a family with this symmetry type is 
i) L(s, x) for x a character mod q 
The conjectured mean value in this case is 

M<Qxmodq 1 > 

where the inner sum is over characters mod q, and Q* is the number of characters with 
conductor at most Q. 

For families with symmetry type U we have V(z) = \z\ 2 and B (k) = k 2 . For the 
remaining parameter we have A = 2A, where A is the degree to which the parameter 
Q appears in the functional equation. As the above example suggests, we can think of 
the Riemann (-function as forming its own Unitary family, where the mean values of the 
^-function correspond to averages of special values of the family {((| + H)}teR- 

We end this discussion by giving an example of the parameter in the above formulas. 
The following is the ak associated to with family of real Dirichlet L-functions L(s,Xd), 
which has symmetry type Sp: 

fc(fc+i) 

-(-((I --=) "-.-M--U ) 

v 




11 U((- + 7P) +(--7F 



While all of the above mean values are conjectural (except for certain small values 
of k), the various parameters in the formulas are fairly well understood, except for the 
constant gu- Recently, Keating and Snaith [KeSn] have used techniques from random 
matrix theory to obtain conjectures for gj~ for the symmetry types given above. This is 
described in the next section. 

In this paper we study the functions in detail. We also report on calculations of the 
mean square of the L-function times a "mollifier" for each of the symmetry types described 
above. The results on gu are summarized in the next section, and the results on mollifiers 
are presented in the following section. The remainder of the paper is devoted to results 
related to the various properties of the functions. 

We thank J. Keating, Z. Rudnick, P. Sarnak, A. Selberg, and N. Snaith for helpful 
conversations. 

2. Statement of Results 

The constants gt occurring in the conjectured mean values of these L-functions is the 
most mysterious aspect of these mean values. Conjectures for g^ have recently been given, 
which we now describe. 
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The methods used to obtain conjectures for g k are based on random matrix theory. 
This approach to the study of L-functions began with Montgomery's work [M] on the pair 
correlation of zeros of the Riemann ^-function, and has been fruitful for establishing both 
rigorous and conjectural results about L-functions. The underlying idea is the conjecture 
that the zeros of L-functions are distributed on the critical line like the eigenvalues of 
matrices from the Gaussian Unitary Ensemble of large random Hermitian matrices. This 
is referred to as the "GUE" conjecture. This conjecture has been corroborated, to a large 
extent, by the extensive computations of Odlyzko [O]. Heuristic explanations for the GUE 
conjecture have been given by Bogolmony and Keating [BK]. Now Keating and Snaith 
[KeSn] have announced conjectures for that have been obtained by techniques from this 
theory. 

Keating and Snaith's conjecture in the Unitary case is that 

^ =r(1+B „(A))ii,^n™±p. (2.D 

where Bjj(X) = A 2 . The conjecture in the Orthogonal case is 

^ - r (1 + Bo W) & **> n Z^-^-i ^ 

where L?o(A) = |A(A — 1). And the conjecture in the Symplectic case is 

9A Sp = r(l + B SpW) Itn 2- T7 r ' Ar + i + 1TO+ ; + '' (2-3) 

with B Sp (X) = |A(A+1). 

We have recently learned that Brezin and Hikami [BH] have independently obtained the 
above conjectures in the Sp and O cases. 

It is of key importance that the above formulas agree with the known and conjectural 
values of given earlier. These formulas for g\ suggest that it would be natural to absorb 
the factor T(l + B(X)) in to the definition of g\. However, doing so would obscure the 
arithmetic origins of the parameters in the mean values, and we would lose the significant 
fact that gk is integral for k a positive integer. 

In this paper, we develop the properties of the Keating-Snaith constants g\. We show 
that gx/F(l+B(X)) is a nonvanishing meromorphic function of order 2. We give a complete 
description of its pole locations, and we express g\/T(l + B(X)) in terms of the Barnes- 
Vigneras double T-function [V] [Sa] [UN] . 

Moreover, g^ is an integer for positive integer k, and we establish asymptotic formulas for 
gk as k — > oo. We remark that that there are interesting patterns in the prime factorization 
of gk- The exponents of small primes dividing gk are quite irregular, and in fact p \ gk,u 
for k < p < k + y/p. For example, 

(/loo,!/ = 2 95 • 3 65 • 5 24 • 7 33 • ll 10 • 13 33 • 17 36 • 19 29 • 23 20 • 29 16 • 31 11 • 37 10 • 41 12 

• 43 9 • 47 4 • 53 3 • 59 7 • 61 9 • 67 18 • 71 12 • 73 10 • 79 6 • 83 4 • 89 2 • 97 • 113 

• 127 5 • 131 7 • 137 9 • 139 10 • 149 16 • 151 17 • 157 20 • 163 24 • 167 26 • 173 30 

• 179 34 • 181 36 • 191 43 • 193 44 • 197 47 • 199 47 • 211 47 • 223 44 • . . . • 9973. 
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Even more interesting are the patterns in the exponent of p in the prime factorization 
of gk as k — > oo. We show that there are continuous self-similar functions c p (x) such that 
if kj = \p J x] then v p (g kj ,u) ~ kjC p {x), and v p (g kj ,o) ~ v p (g kj ,s P ) ~ \kjC p {x), where u p (n) 
is the power of p in the factorization of n. A graph of cs(x) is shown here: 




x 



Note that these functions satisfy c p (x) = c p (px). We will establish other self-similarity 
properties of c p (x), and also give an elegant formula for c p (x). 

As a matter of interest, we also report that the Keating-Snaith constant gi v can be 
used to conjecture the mean 1st moment of the ^-function, and a calculation finds: 



9i,u 



2* 



exp 



(2)- 7 + l 



(2.4) 



1.0362329154. 



It has been shown [CG1][H-B] that gi v , if it exists, satisfies 1 < g± v < 16/15, assuming 
RH. 

The paper is organized as follows. In the next section we discuss the mean square 
of L-functions times a mollifier. The remainder of the paper is devoted to establishing 
properties of g\ as defined in (2.1)-(2.3). We will write g\ and B(X) to mean g\,x and 
Bx(X) for X any one of U, O, or Sp. Results which are particular to one of the g\,x will 
be specifically stated as such. In section 4 we determine analytic properties of g\ as a 
function of the complex number A. This permits us to express g\ in terms of the double 
T-function. In section 5 we prove integrality properties of g k for k a positive integer. In 
section 6 we discuss the self-similar functions c p (x). In section 7 we give an asymptotic 
formula for g k as k — > oo. 



3. Mollified mean squares 

We model our discussion on the mollified mean square required for Levinson's method 
[Lev][C]. If 



m(n) 



n- 



then our mollifier for L(s) will be 



n<y 



logy 
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where f(x) is a real polynomial with /(0) = 0, and y = Y e for some 9 > 0, where Y will 
be chosen appropriately for each family. We are interested in an asymptotic formula for 
the mean square of L(s)M(s, f) for L in the families described in a previous section. 

We first consider the Unitary family, for which our model is the Riemann ^-function. 
Let 

T 2 
1 ' 7 



Mu(P,Q,0) := 



Q 



-1 d 
log T da 



Q{\ + a + it)M{\ + it,P) 



dt. 



a=0 



The length of the mollifier is T e . The following formula holds [C] for 9 < f : 

l l 

Mu(P,Q,9) ~P(1) 2 Q(0) 2 + l - J J (P'(x)Q(y) + 6P(x)Q'(y)f dxdy. 



o o 



An interesting simple case is A4u(x, 1, 9) ~ 1 + 6 

i — e 

For the Orthogonal family, the mollifier has length V X . The mollified mean value is: 

2 



Mo{P,Q,0) = ± £ (Q (^±^,(1/2 + a)M(l/2,P) 



a=0 



For example applications of related mollified mean values, see [IS] [KM] [KMV] . If Q is even 
or odd, then for 9 < 1 we have 



1 



Mo(P, Q,9)~[ P(1)Q'(1) + -P'(l)Q(l) 



+ 



1 1 2 

\J J (^P"(x)Q(y)-9P(x)Q"(y^j dxdy. 
o o 



In this case we have A4o{x,l,9) ~ 6* 2 . It seems unexpected that 7Wo(x, 1,6*) ^ 1 as 
# ^ 0. This may be related to the distribution of low-lying zeros of these L-functions [ILS] . 

For the Symplectic family, the mollifier has length \/X~ . The mollified mean value is: 
M Sp (P,Q,9):=-^ { Q {^xTa) if[l/2 + a)M{l/2 ' P) 



c(f)<X 



a=0 



Applications of related mean values can be found in [S]. If Q is odd then Ms P (P, Q, 9) = 0. 
If Q is even, then for 9 < 1 we have 



M Sp {P,Q,9)~ (P(1)Q(1) + -P'(1)Q(1) 



i i 



1 








1 -P"{x)Q{y)-9P{x)Q'{y)) dxdy, 
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where Q(y) = j£ Q(u) du. We have M Sp (x, 1, d) ~ (1 + 0" 1 ) 2 - 
We end this discussion by pointing out the beautiful relationship 

M Sp {P,Q\0)~M o {P,Q,0), 

which is transparent in the above formulas. It was noted in [S] that this relationship is the 
source of the amazing "coincidence" of main results in the papers [S] and [KM] . The same 
"coincidence" appears in the main result of [CGG], and it is plausible that there may be 
a similar explanation for that connection also. 

4. Meromorphicity of g x 

We prove 

Theorem 4.1. The function g\/T(l + B(X)) is meromorphic of order 2 in the whole 
complex plane. It never vanishes. Furthermore, for = 1,2,..., 

U) — — has a pole of order 2k — 1 at A = \ — k, and no other poles, 

O) has a pole of order k at X = \ — k, and no other poles, 

r(l + Bo{X)) 

Sp) 9x,s P a o j or ^ er _ i at X = \ — k, and no other poles. 

r(i + B S p{X)) 

The zero and pole locations of g\/T(l + B(X)) indicate a connection with the V and 
l^-function. By combining Theorem 4.1 with the asymptotic formulas for g^ given in 
Theorem 7.1, we obtain the following 

Corollary 4.2. We have the following representations of g\ in terms of the Y -function 
and the Barnes-Vigneras double T -function: 

m 9X,U _ 2 ^ 3C'(-1) e -2AC'(0) Q-2A 2 r 2(A + \f 

UJ m + Bu(X)) r(A+|) ' 

O) - f R ° .... = 2-M e iC'(-i)+if'(0) e -AC'(0) 2 x 2 -|A* ^ + U 
1 (1 + Bo{X)) Z 

Sp ) _ = 2-A e IC'(-i)-K'(0) e -AC(0) 2-a 2 -±a* F ^ X+1 f 

PJ T(l + B Sp (X)) r(A+±) 

In particular, g\+i,o = 2 X 9x,s P , and 

9x,o 9x,s P _ a 2 -i 9x,u 



r(i + b (X)) r(i + b Sp (X)) ~ r(i + b v (X)) ' 



See [V] [UN] for details about the double T-function. 
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Proof of Theorem J^.l. We illustrate with the case of gx,U: the other cases being similar. 
Choose J such that 1 + |2A| < J < |4A|. Then, for j > J the real part of j + 2A is positive. 
We will show that 



lim f-A 2 logiV + V logr(j) - 21ogr(j + A) + \ogT(j + 2X)) (4.1) 

V 3 = J 7 

exists and is bounded by |A| 2+e for any e > 0. This assertion, together with well-known 
properties of the T-function, imply that (7A,c//r(l + Bjj(X)) is meromorphic of order at 
most 2, with zeros and poles as described. It follows that the order of g\^u/^{^ + Bu(X)) is 
exactly 2 because the series Yl P _r ? where p runs through the set of poles, with multiplicity, 
has exponent of convergence r = 2. 

Now we prove the above assertion. We need to estimate 

N 

X)/ i (0)-2/ i (A) + / i (2A) J 

3 = J 

where fj(x) = logr(x + j). By a mean value theorem, 

f j (0)-2f j (X) + f j (2X) = X 2 f' j %) 

for some £j between and 2 A. 

To evaluate fj'(£j), use the following well-known formula (see [R]), valid for s ^ and 
not on the negative real axis, 

oo 

i [Mu) + \ du 



logr(s) = ( S -l/2)logs- S + ^log27r + ^ J 







(u + s) 



2 



with 

ip 2 {u) = {u} 2 - {u} 

and {u} = u — [u]. We have 



oo 



t"(C\ 1 1 R f i>2\U) , 

1 = ~i ~ W+W ~ J w + ]TW 







) + o((,lf) 



It follows that the limit in (4.1) exists and is bounded by A 2 log J + 0(X/ J) 1 + A 2+e . 
All the assertions are proven. 
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5. Integrality results 

In this section k is a positive integer and we will be interested in integrality properties 
of g k . By virtue of Corollary 4.2, these can be used to deduce rationality results for the 
double T-function. Denote by v p (n) the power of p dividing n. 

Theorem 5.1. For all prime p we have v p (g k ) > 0, so g k is an integer. If p > B(k) then 
v P {gk) =0. If p < B(k) then 



v p{dk) = if and only if p 2 > B(k) and 



k < p < k + y/p (U) 
k - y/k + p < p < k + x/kTp (O), 



with the Sp case following from the O case and the relationship gk+i,o = 2 h 9k,Sp- 

We have the following useful formulas for g k . 
Lemma 5.2. For k a positive integer we have 



(n£iiO 

g k ,u=Bu(k)\ 



n2k-l .. 
3=1 3 l 

k-1 



k-i 



9 k,o=Bo(k)\2 B oW+^Y[l- 

fc 

g k ,s P =B Sp (k)l2 B ^)f[lL 

3 = 1 J ' 

k 



Note that relationships between g k ,Uj 9k,Oi an d gk,Sp, as given at the end of Corol- 
lary 4.2, can also be obtained from the above formulas. 



Proof The proofs are similar, so we illustrate with the case of g k ,u- We begin with 
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formula (2.1), first using the fact that k is an integer. 



9k,u 
Bu(k)\ 



N k 

iim n n j+2 7 fe - m 

7V^oo- LJ - - LJ - j + k — m 

7 = 1 m=l J 



_ fc n^Liv-fc+i(i + 2/c-m) 



lim TT AT 

JV^oo - LJ - 



m=l 
k k 



lim TT TT AT 

m=l j = l 
A: k 

nn 



Ylj=iU + k-m) 

_ x N — j + 2k — m 
j + k — m 



m=l j=l 
k-1 k 



j + k — m 



k-i .. 

The last expression leads easily to the Lemma. 

From Lemma 5.2 it follows that p \ gk for the cases listed in Theorem 5.1. To prove 
the remaining statements in Theorem 5.1 we will find a precise expression for v p (gk)- We 
only consider the cases of gk,u an d gk,Oi the remaining case following immediately from 
the relationship gk+i,o = 2 k gk,Sp- Also, we only consider primes p > 2 because it is easy 
to show that g^ is divisible by a large power of 2. The main tool we need is the following 
Lemma. 



Lemma 5.3. We have 




J 

pi 



and 



2 



2J - 1 



J_ 

pi 



+ 



J_ 

pi 



pi 



2 



2J- 1 

pi 



where [a;] 2 = [^([x] + 1)]. 

Proof. Regrouping the products gives 

j J 



rL>=iL 



and 



n(2 J -i)!!=n(2 J -i)^+ i . 
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Thus, 



Kj = l 



-1 n=l 



and 



MII( j y- 1 )») = E E 2j+ ^ 



— np 



Kj = l 



t=\ n=l 



Evaluating the inner sums gives the Lemma. 

Combining Lemmas 5.2 and 5.3 we obtain the following expressions for v p (gk). 
Proposition 5.4. We have 



and 



v P (9k,u) = 



+ (2k-p e ) 



1 



pi 



ly- 2fc 



V 



k-1 

pi 



+ 1 



2k -1 

pi 



v P (g k ,o) = 



\k{k-l) 



p l 



- k- 



2k -3 

pi 



2k - 1 

pi 



+ 



2k -3 

pi 



To complete the proof we must obtain lower bounds for the above expressions. The 
gk,o case is slightly simpler, so we handle it first. 

Denote the summand in the second statement of Proposition 5.4 by v p /(gk,o)- Use 9 
to denote a number < 9 < 1. For example, [x] = x — 9. We have: 



v P ,i(9k,o) 



\k{k-l) 
pi 



- k- 



2k -3 



p l 



+ 



p' 



2k -3 



P 



i r (fc a -*)-o-Cfc-i 



2p 

> -1, 



2A; - 3 



+ 



p 



J 2 



2Jfe -3 



pt 



2k - 3 

pi 



k — p 



2k -3 

pi 



(5.1) 



because M 2 — M > for integral M. Thus, v p /(gk,o) > for all p and so gk,o is 
an integer. The remaining statements about v p (gk,o) can be obtained by considering the 
possibilities for v p ^{g k ,o)- 

For the case of gk,u, denote the summand in the first statement of Proposition 5.4 
by v p ^(gk,u)- There are two cases: 
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Case 1. 



'2k- r 




'k-l' 




= 2 




p e 




pi 



v P ,e(gk,u) = 



. We have 
k 2 



pi 



-2k 
6-2k 



k-l 

pi 



+ p z 



k-l 

pt 



l 2 



'k-l' 




'k-l' 




+ p e 




pi 




pi 



Thus, v p/ {g k)U ) > 0. 
Case 2 



'2k - r 




'k-l' 




= 2 




pi 




pi 



v P ,i(9k,u) 



= p~ l \k-p l 
> -1. 

+ 1. We have 
+ (2p e - 2k) 



k-l 



p l 



-9. 



k-l 



p l 



+ P Z 



k-l 

pi 



k 2 



'k-l' 




'k-l' 




+p e 




pl 




pl 



= -,-6+ {2p l - 2k) 

pt 



= p 1 yt — p l — p l — — J — 9. 
> -1. 

Again, v p/ (g k}U ) > 0. 

This covers all cases because for integral m, n, we have 



+ p l -2k 

2 

+ p e - 2k 



n 1 
1 + — < 

m m 



n 
m 



n 1 
< — + 1 . 

m m 



(5.2) 



(5.3) 



This proves that g kj u is an integer. The remaining statements can be proven by letting 
1=1 and considering the possible cases. This completes the proof of Theorem 5.1. 

6. The function c p 

In this section we study the prime factorization of g k as k — > oo. We find that v p (g k ) is 
described by an interesting self-similar function. 

Theorem 6.1. Define 



c p (x) = x 1 P e \\P 



l= — oo 



where \\x\\ is the distance from x to the nearest integer. Let x > and put kj = [p^x] 
Then as j — > oo, 



v P (gki,u) ~ kjC p {x) 



and 



v P (gk 3 ,o) ~ v p {g k . iSp ) ~ ^kjCp(x). 
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We will leave to the reader the exercise of showing that c 2 {x) = 1. For the remainder 
of this section we will assume p > 3. Here are some graphs: 




c 7 (x; 



. 6 
. 5 
0.4 
0.3 
0.2 
. 1 



0.2 0.4 0.6 



x 




0.2 0.4 0.6 



x 



Note that as p — > oo, c p (x) approaches uniformly for 5 < x < o~ _1 . 

From the graphs it appears that each c p (x) is not differentiable. Much more is actually 
true. At each rational point a/6, the function c p (x) is either self-similar, or it has a cusp, 
or it has a vertical tangent. This is made precise in Theorem 6.2. 

Let [[n]] denote the absolute least residue of n mod 6. That is, n = [[n]] mod 6 and 
6/2 < [[n]} < 6/2. 

Theorem 6.2. Suppose p, a, and 6 are pairwise coprime, and suppose p r = 1 mod b, with 
r > 0. Let f(x) = \\x\\ 2 . 

r-l 

If y~][[ap J ]] = 0, t/ien c p (x) has the following self -similarity property at x = a/b : 

3=0 



lim 



cp(!+p- m *)-qp(f) _ * 



m — *oo 
m = T7iQ modr 



^ £=l-m 

oo 

+ x" 1 (/ (p £+m ^+ p'x) - f (P t+m °l)) 



Note that this holds if 6 = 1, or more generally if 6 7^ 2 anrf p n = —1 mod 6 /or some n. 
Suppose the above condition does not hold. In the case 6 = 2 we have 

c P (^+P~ mx ) = c p (|) " mp~ m \x\ + 0(p- m x), 
so c p has a cusp at a/2. For all other 6 there is a nonzero constant k so that 
c P (l+P~ mx ) = c p (£)+kmp- m x + 0(p- m x), 

so c p has a vertical tangent at a/b. 

Note: if (p, b) 7^ 1 then one can use the relation c p (x) = c p (p J x) and then apply the 
Theorem at pi a/b. 
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We present some graphs of c p (x) near rational points a/b where they are self-similar. 
The simplest case is is when 6=1, for then c p (x) is self-similar under scaling by 1/p. We 
give the examples of c%{x) near x = 8 and cj(x) near x = 3. In each graph the x-axis is 
interpreted as extending l/p m on either side of the central point, for any large m, and the 
vertical scale is also on the order of l/p m . 



c 3 (x) near x = 8 c? ( x ) nea r x = 3 




Our last example is c§(x) near x = 3/13. Since 5 has order 4 mod 13, and 5 2 = 
— 1 mod 13, the function is self-similar on rescaling by 1/p 4 . Thus, we have four possible 
pictures. In the graphs below, the x-axis is interpreted as extending l/p m on either side 
of the central point, with m = i mod 4 for the graph in the ith quadrant. The graphs 
should be read counterclockwise, with each successive graph being the middle l/5th of the 
previous graph. 




3/13 ' " 3/13 
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Note that c 5 (3/13) = 23/72. It is not difficult to evaluate c p (a/b) for any particular 
a/6, and in addition one sees that c p (a/b) is rational. 

The self-similarity properties of c p (x) follow from the formula for c p (x) in Theorem 6.1. 
We have 

Proposition 6.3. Let f be continuous on M., periodic with period 1, and twice continuously 
differentiable except at finitely many points ( mod 1) at which it is twice differentiable from 
both the left and the right. Also suppose f(x) <C x 2 and f'(x) <C \x\ as x — > 0. Define 

CO 

d ( x ) = p ~ l f ( p£x )- 

e=-<x 

Then d(x) is continuous on R and satisfies d(px) = pd(x). Also suppose p r = 1 mod b and 
m = mo mod r, with mo > 0. If x is sufficiently small then 

CO 

1=1— mo 

CO 

+p~ m J2p~ e (/ (p e+mo - b +p e x) - f {p e+mo D) 

1 r_1 

+ (m - m )p~ m x- ^2 f± (p J ^) 

1 m — l 

+ \v~ 2m x 2 E pv± (p l \ +p e - m t) + °(p~ 2m ^ 

t=0 

where £ = ^ is between and x. Here the ± refers to a left- or right- derivative and has 
the same sign as x. 

Note: the condition that x be sufficiently small can be made explicit if one specifies the 
points at which / is not smooth. 

Proof of Theorem 6.2. Apply Proposition 6.3 with f(x) = \ \x\\ 2 . We have 

J± \bJ \ T 1 if b = 2, 

and /±(§) = 2 for all |. This makes the sum over f± explicit. For the second sum over 
/4 note that 

3=0 j=0 

This proves Theorem 6.2. 

It remains to prove Theorem 6.1 and Proposition 6.3. 
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Proof of Proposition 6.3. The continuity of d(x) follows from the Weierstrass M-test, and 
the functional equation d{px) = pd(x) follows by changing the summation index. 
For the remaining properties, write 

d (l)~ d (l +P ~ mX ) = A + B + C ' 

where we used the definition of d and split the resulting sum into three pieces: < £ < m, 
m < £ < oo, and £ < 0. 
We have 

oo 

oo 

=p~ m (/ {p e+m T +p* x ) - f {p e+m i)) 

1=0 
oo 

=p~ m J2p~ £ (/ (p e+mo i + p ix ) - f (p £+m "D) ■ 

1=0 

We did a change of variable, then used the assumption p r = 1 mod 6, the periodicity of /, 
and the fact that mo, £ > 0. 
Next, 

oo 

c = £p'(/(p-W'-'"*)-/(p-^)) 

oo 

oo 

= p-x^/i(p-^)+0(p- 2 -). 

We used Taylor's theorem and the fact that /" is bounded. 
Next, 

m— 1 

^=£*"* (/(^f + ^" raa; )- / K)) 

m— 1 / 1 \ 

= E p - ' [f± (p £ T) p e - m * + \f± (p e - b + p £ - m z) p 2l ~ 2m A 

£=0 ^ ' ' 

m — 1 _. m— 1 

=p- m ^ E /± + r V2m E ^ K +^~ m *) , 

£=0 £=0 

where £ = £g is between and x. This is valid if x is sufficiently small, in terms of a/b, p, 
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and /. Now, 



m— 1 



r-1 



m — rn n 



mn-1 



E/i(*>1) = E E /i + E /i 



3=0 £=0 j=0 
r— 1 1 m — 1 

E E E/ifp J r 



j=0 £=0 

r-1 



m — mo 



i=o 



This completes the proof of Proposition 6.3. 



bJ ^ V b 

m — 1 

E/iH)+E/iK) 



j=0 



Proof of Theorem 6.1. First we consider the Unitary case. We may unify formulas (5.2) 
and (5.3) to have 



v P (gk,u) = ^P 1 ( k 



V 



2k -1 

pi 



k-1 



+ 0(logk). 



We have 
lim M9[pJx],u) 



lim — ^^p~ £ ( [p'x] — p* 

j^oo pi 



( 


"2[p?'x] - 1" 




\p*x\ — 1 




p l 







2p>x-26j-\~ 




pi x — 1 


p l 




pi 



1 / 

lim — }^ p~ £ ( p J :r — 6*,- — p 

i 00 



lim 



i-i 



lim ^ P~ e (p e % - [2p £ x ~ (20 j + l)p £ ~ j ] + [p* x ~ P e ~ j ]) 



We first used [p^x] = p>x — 9j with < Oj < 1, and [[x]/n] = [x/n]. We eliminated the 
first 9j by multiplying out and verifying that the other terms make no contribution. Then 
we changed variables £ ^ j — £ 
Let 

i-i 2 

a P,j( x ) = Yl p~\p 1x - W x - ( 29 j + l )p l ~ J ] + [p e x-p e ~ j ]) 

i= — oo 

denote the expression inside the above limit. 

Let L^J denote the largest integer strictly smaller than x. Note that 



[t-8] = [t\ if < 5 < t - [t\ . 



20 



J.B. CONREY D.W. FARMER 



Also, there is always such a 5 because t ^ [t\ for all t. We will use this to simplify a p j(x). 
Let e > be given and choose L > so that p~ L < e. Then choose 5 > such that 

[2p e x -5] = [2p e x\ and \p e x -5] = [p e x\ 

for 1 < £ < L. Now choose J so that 3p L ~ J < 5. If j > J we have 

L - ( \ 2 
a P,j( x ) = ^2 p e \P e x- [2p e x\ + \p £ x\) 

£= — oo 

+ £ P~ e (p e x - [2p e x - (29, + + -P £ - J ]) 2 

oo 2 / 00 J— ^ 

= ^ p~ e (p e x - [2p e x\ + \p e x\j + Ol ^ p~ e + ^2 

£=-oo V=Z,+1 
oo 2 

= £ p- £ (A-L2Aj + b^j) +o(p- L ), 



j-i 



i= — ca 



and we were given that p L < e. Thus, 

oo 

lim a p j(x) = p~ l [p t x — [2p e x\ + [p e x\) 



i— — OO 



To finish the proof, note that (x — \_2x\ + [x\) 2 = (x — [2x] + [x]) 2 = \ \x\\ 2 . 
For the Orthogonal similar calculation shows 



hm w = - \ p 1 [fx - [2p t x} 2 ) 

j^oo pO I ' 

£= — oo 

2 ' ' 

since (x— [2x]2) 2 = IM| 2 - The same holds in the Symplectic case because gk+i,o = 2 h 9k,Sp- 
This completes the proof of Theorem 6.1 



7. Asymptotics 

In this section we determine the asymptotic behavior of gu for large (integer) k. We 
have 
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Theorem 7.1. As k — > oo, 

log y fc>£7 = log By (fc) ! - /c 2 log k + ( I - 2 log 2 j k 2 - ±- log fe 



2 ° y 12 

+ ^log2 + C / (-l) + 0(fc- 1 ) 
= /c 2 log/c+ Q-21og2^ k 2 + ^\ogk 

+ ^lo g 2-C / (0) + C / (-l) + O(fc- 1 ), 
log(7 fc ,o = \ogB {k)\-^k 2 \ogk+ Q " ^ lo S 2 ) fc2 + ^logfc+ (log 2- ^ fc 

" 2l bg k ~ YA l0g 2 + 5 C ' (_1) + ° 

1 /l \ 1 /3 1\ 23 

= -/c 2 logA; + ( - -log2j /c 2 --/ c log/ C + ( - log2--J/c + — log/c 

2Q 1 1 

-^log2 + i -C'(0) + -C / (-l)+O(fc- 1 ), 

log(7 fc ,s P = \ogB Sp (k)\ - h 2 log fc + (^ - ^ log 2^ fc 2 - ^fclogfc + Q - log 2^ fc 

-^log^-^log2+lc / (-l)+0(fc- 1 ) 

1 /l \ 1 /l 3 \ 23 

= -k 2 logk + l--log2\k 2 + -klogk+ ( ---log2j/c + — log A; 

-^log2 + ^-C / (0) + ^C'(-l)+O(fc- 1 ). 

Combining these with the asymptotics of the V and r 2 -function [V] [UN] we obtain the 
expressions for g\ in terms of T 2 given in Corollary 4.2. 

To prove Theorem 7.1, combine the expressions for g\ given in Lemma 5.1 with the 
elementary formulas 

n n n 

log jl = (n+l)^2 log j - ^ J log j, 

and 

n ~Y n n 

log 2j! = -n(n + 1) log 2 + (n + 1) ^ log j + (n + 1) ^ log(2j - 1) 

n n 

i=i j=i 

The formulas in the following Lemma are sufficient to complete the calculations. 
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Lemma 7.2. As n — > oo we have 

11 
^logj =nlogn-n + -logra-C'(O) + — + O (n~ 2 ) 

3=1 U 
n 11 

l og(2j - 1) = n log 2n - n + - log 2 - — + (n~ 2 ) 

3 = 1 

n ^ 11 11 

J^jlogJ =-n 2 logn- -n 2 + -nlogn+ — logn + — - C'(-l) + 0(n _1 ) 

3=1 

n ^ 11 11 

5^jlog(2j - 1) =-n 2 log2n- -n 2 + -nlog2n - -n - — logn 

+ ^ log2 -^ + ^- 1 > + °("" 1 > 

The first formula in Lemma 7.2 is Stirling's formula, and each expression can be derived 
from the Euler-Maclaurin summation formula (see Rademacher [R]). This completes the 
proof of Theorem 7.1. 
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